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CLAIMS 




1 . A metho&of tracking packet sequence numbers of request packets and 
-response packets of transaptionsjransferring data to or from a network interface, said 
method comprising: 

for every request packet transmitted by the network interface, 
writing the packet sequence number to a location in a circular send queue 
pointed to by a write pointer and setting a valid bit at said location; 

incrementing the write pointer if the packet is a read request packet or clearing 
a read indicator at the location In the circular send queue pointed to by the write 
pointer if the packet is not a read request packet; and 

for every response packet received by the network interface, 
checking the packet sequence number of the response packet against the 
packet sequence number stored at a location in the circular send queue pointed to by 
^th^eadpoi^rjof the circular send queiie. 



2. The method recited in clairml, wherein a response packet is dropped 
if the valid bit at the location in the circular seqd queue pointed to by the read pointer 
is not set. 



24 




Dkt. No. 219.38119X00 
LID 13221 & 13222/P8330 



3 . The method recited in claim 1 , wherein a response packet is accepted 
if the valid bit at the location in the circular send queue pointed to by the read pointer 
is set and the packet sequence number of the response packet is both equal to or less 
than the packet -sequence number jwritten aUhe lbcation in the circular send queue 
pointed to by the read pointer and greater than the last acknowledged packet 
sequence number. 



4. The method recited in claim 3, wherein, if the response packet is a read 
response packet, it is accepted if the packet sequence number of the read response 
packet is equal to the packet sequence number written at the location in the circular 
send queue pointed to by the read pointer and the read indicator is set. 



5. The method recited in claim 3, wherein, if a response packet is 
accepted, the valid bit at the location in th\:ircular queue pointed to by the read 
pointer is cleared and, if the response packet \is a read response packet, the read 
pointer is incremented. 

6. The method recited in claim 1, further comprising: 
for every request packet received in the network interface, 
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writing the packet sequence number to a location in a circular receive queue 
pointed to by a write pointer and setting a valid bit at the location in the circular 
receive queue pointed to by the write pointer; 

if the request packet.is a read requesj packet^thei^setting the read bit at the 

location in the circular receive queue pointed to by the write pointer and incrementing 
the write pointer; 

if the request packet is not alread request packet, then clearing the read bit at 
the location in the circular receive queue pointed to by the write pointer; and 

reading the packet sequence number and valid bit at a location pointed to by 
the read pointer of the circular receive queue. 



7. The method recited in claim 6, wherein a response packet is 
transmitted if the valid bit at the locatioi\ pointed to by the read pointer of the circular 
receive queue is set. 

8. The method recited in claiin 7, wherein a read response packet is 
transmitted if the read bit at the location pointed to by the read pointer of the circular 
receive queue is set. 
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9. The method recited in claim 7, wherein the valid bit at the location of 
the circular receive queue pointed to by the read pointer is cleared and, if the response 
is a read response, the \ead pointer is incremented after the response packet is 
- transmitted: 



10. A computer! program stored in a network interface, said program, 
when executed, causing said network interface to carry out a method of tracking 
packet sequence numbers of request packets and response packets of transactions 
transferring data to or from sard network interface, said method comprising: 
for every request packetWansmitted by the network interface, 
writing the packet sequence number to a location in a circular send queue 
pointed to by a write pointer and setting a valid bit at said location; 

incrementing the write pointer if the packet is a read request packet or clearing 
a read indicator at the location in the circular send queue pointed to by the write 
pointer if the packet is not a read request packet; and 

for every response packet received by the network interface, 
checking the packet sequence nu\ber of the response packet against the 
packet sequence number stored at a location iji the circular send queue pointed to by 
the read pointer of the circular send queue. 
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1 1 . The computer program recited in claim 1 0, wherein a response packet 
is dropped if the valid bit at the location in the circular send queue pointed to by the 
read pointer is not set. \ 



1 2 . The computer program recited in claim 1 0, wherein a response packet 



is accepted if the valid bit at the location in the circular send queue pointed to by the 
read pointer is set and the packet sequence number of the response packet is both 
equal to or less than the packet sequence number written at the location in the circular 
send queue pointed to by the read pointer and greater than the last acknowledged 
packet sequence number. 



13. The computer program recited in claim 12, wherein, if the response 
packet is a read response packet, it is accepted if the packet sequence number of the 
read response packet is equal to the packet sequence number written at the location 
in the circular send queue pointed to by the read pointer and the read indicator is set. 

14. The computer program recited \n claim 12, wherein, if a response 
packet is accepted, the valid bit at the location in the circular queue pointed to by the 
read pointer is cleared and, if the response packet isV read response packet, the read 
pointer is incremented. 
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15. The computer program recited in claim 10, further comprising: 
for every request packet received in the network interface, 

writing the packet sequence number to a location in a circular receive queue 
pointed-to by- a write pointer and jsetting a^valid bit at the location in the circular 
receive queue pointed to by the write\pointer; 

if the request packet is a read request packet, then setting the read bit at the 
location in the circular receive queue pointed to by the write pointer and incrementing 
the write pointer; 

if the request packet is not a readlrequest packet, then clearing the read bit at 
the location in the circular receive queuelpointed to by the write pointer; and 

reading the packet sequence number and valid bit at a location pointed to by 
the read pointer of the circular receive queue. 

16. The computer program recited m claim 15, wherein a response packet 
is transmitted if the valid bit at the location p\nted to by the read pointer of the 
circular receive queue is set. 

17. The computer program recited in claim 16, wherein a read response 
packet is transmitted if the read bit at the location pointed to by the read pointer of 
the circular receive queue is set. 
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1 8 . The computer program recited in claim 1 6, wherein the valid bit at the 
location of the circular receive queue pointed to by the read pointer is cleared and, if 
the response is a read response, the read pointer is incremented after the response 
-packet is.transmitted, \ 



19. A network interface comprising: 
a transmitter; 
a receiver; 

a send queue context meiripry; 
a receive queue context memory; 

a send queue engine connected to the send queue context memory, the 
transmitter and the receiver; and 

a receive queue engine connected to the receive queue context memory 
connected to the receive queue context memory, the transmitter and the receiver. 

20. A network interface according to claim 19, further comprising a 
plurality of ports receiving data from a corresponding plurality of NGIO or Infiniband 
serial links. 
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21. A network interface according to claim 20, further comprising a virtual 
interface architecture to establish communication with said plurality of NGIO or 
Infiniband serial links. \ 
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